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Abstract 

For an integer n > 3, a rank-n matroid is called an n-spike if it consists of n three-point 
lines through a common point such that, for allfc£{l,2,...,n— 1}, the union of every set 
of k of these lines has rank fc + 1 . Spikes are very special and important in matroid theory. 
Wu [13] found the exact numbers of n-spikes over fields with 2, 3, 4, 5, 7 elements, and 
the asymptotic values for larger finite fields. In this paper, we prove that, for each prime 
number p, a GF{p) representable n-spike M is only representable on fields with characteristic 
p provided that n>2p~l. Moreover, M is uniquely representable over GF{p). 

Keywords: Matroid, Spike, Unique Representability 



1 Introduction 

Spikes are special and important matroids. They are appearing with increasing frequency 
in the matroid theory hterature. Long before the name "spike" was introduced, the Fano and 
non-Fano matroids, two examples of 3-spikes, had already appeared in almost every corner of 
matroid theory [6]. Oxley [6, Section 11.2] showed that all rank-n, 3-connected binary matroids 
without a 4-wheel minor can be obtained from a binary n-spike by deleting at most two elements. 
Oxley, Vertigan, and Whittle [7] used spikes and one other class of matroids to show that, for 
all q > 7, there is no fixed bound on the number of inequivalent G-F(g)-representations of a 
3-connected matroid, thereby disproving a conjecture of Kahn [4]. 

Ding, Oporowski, Oxley, and Vertigan [2] showed that every sufficiently large 3-connected 
matroid has, as a minor, f/2,n+2) Un,n+2, a wheel or whirl of rank n, M(i^3^„), M*(K3^n), or an 
n-spike. Moreover, Wu [12] showed that spikes, like wheels and whirls, can be characterized in 
terms of a natural extremal connectivity condition. Wu [13] discussed the representability of 
spikes over finite fields, and found the exact numbers of n-spikes over fields with at most seven 
elements, and the asymptotic values for larger finite fields . One referee for the last mentioned 
paper was interested in the problem that on what conditions a G-F(p)-representable spike is only 
representable over fields with characteristic p. We consider this problem an interesting one with 
fair importance in matroid theory, and this paper is a response to the problem. 

For n > 3, a matroid M is called an n-spike with tip t [2] if it satisfies the following three 
conditions: 

(i) The ground set is the union of n lines, Li, L2, ■ . . , L^, all having three points and passing 
through a common point t; 
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(ii) r(ufLiLi) = k + 1 for all k e {1,2, ... ,n - 1}; and 

(iii) r{Li U U . . . U L„) = n. 



In this paper, an n-spike with tip t will be simply called an n-spike. 

Some 3-spikcs have the property that more than one clement may be viewed as the tip of 
the spike. However, it is clear that the tip is unique for an n-spike when n > 4. Since there are 
only six 3-spikes, and it is easy to verify all our results for the case n = 3, we will assume that 
n is at least four in the proofs of our lemmas and theorems so that we can fix the tip. 

For an n-spike M representable over a field F, if we choose a base {1,2,..., n} containing 
exactly one element from each of the lines Lj, then M can be represented in the form 



1 

2 
3 

n 



1 

1 

1 
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1 1 1 

1 1 1 + X2 1 
1 1 1 1 + X3 



1 



1 



1 



1 



1 

1 
1 

l + Xr, 



where the tip of M corresponds to column n + 1. We shall call this matrix a special standard 
representation of M and {1,2,..., n} the distinguished basis associated with the representation. 
Clearly, this matrix is uniquely determined by the vector {xi,X2, ■ ■ ■ ,Xn)- We shall call this 
vector the diagonal of the representation. 

Two matrix representations Ai and A2 are equivalent if Ai can be obtained from A2 by a 
sequence of the following six operations. (For details, see [5, Section 6.3].) 



(i) Interchange two rows. 

(ii) Scale a row, that is, multiply it by a non-zero member of F. 

(iii) Replace a row by the sum of that row and another. 

(iv) Interchange two columns (moving their labels with the columns). 

(v) Scale a column, that is, multiply it by a non-zero member of F. 

(vi) Replace each entry of the matrix by its image under some automorphism of F. 



Ai and A2 are weakly equivalent if we are also allowed to relabel the matroid, that is, Ai can 
be obtained from A2 by a sequence of operations (i) - (vii) where the last of these operations is 
the following: 

(vii) Relabel the columns. 

Since our main purpose is to study the conditions on which a matroid is or is not representable 
over a finite field, we will often consider unlabeled matroids. Thus, we will frequently ignore the 
labels on elements of matroids, and consider weak equivalence. 

If two special standard representations are weakly equivalent, their corresponding diagonals 
will also be said to be weakly equivalent. Two diagonals are distinct if they are not weakly 
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equivalent. Two elements of an n-spikc arc conjugate if they lie on the same line Lj and neither 
of them is the tip. In a special standard representation of a given spike, if we interchange 
some base elements with their conjugates, and standardize the resulting matrix, we obtain 
another special standard representation of the spike. Moreover, all possible special standard 
representations of the spike are obtainable in this way. In the rest of the paper, we shall call 
this interchanging-standardizing procedure swapping. For two special standard representations 
Ai and A2 of an n-spike, the distinguished bases of M[yli] and M[A2] are n-element subsets 
intersecting all the lines Lj. Since the tip is fixed and is in neither distinguished basis, Ai and 
A2 are weakly equivalent if and only if we can obtain the distinguished basis of M [Ai] from that 
of M[A2] by swappings. Therefore, Ai and A2 arc weakly equivalent if and only if Ai can be 
obtained from A2 by a sequence of swappings, and replacing each entry of the resulting matrix 
by its image under some automorphism of the field F. 

In the rest of this paper, the matroid notation and terminology will follow Oxley [6]. The 
notation and terminology for spikes will follow Wu [13], of which some results are quoted and 
some techniques are inherited in this paper. 

(1.1) Main Theorem. For each prime number p, if the integer n is greater than or equal 
to 2p — 1, then an n-spike that is GF[p)-representahle can only he represented over fields with 
characteristic p. Moreover, M is uniquely representable over GF{p). 



2 Preliminaries 

In the following sections, we use the notation [m, n] to denote the set of consecutive integers 
from m to n, namely, {m, m + 1, m + 2, . . . , n}, for our convenience. 

(2.1) Lemma. Let p be a prime integer, n be an integer satisfying the condition n>p — l, and 
01,02, . . . ,a„ € GF{p)\{0}. Suppose that k G GF{p)\{0}. Then there is a non-empty subset 
I Q [1) n\ such that 

Y^iei ~ ^■ 

Proof. Viewing GF{p) as Zp = Z/pZ, we rewrite a^'s as 

tti = nii+pZ, 

where 1 < rui < p — 1. 

As the system {i + —Z}^~1 covers {1, 2, . . . ,p — 1}, but not all the integers, by Theorem 
1 of Sun [9] or Corollar:^"5 of Sun [10], we can not have \{{T,iei ^} ■ I ^[^,P- 1]}| < P - ^■ 
Therefore, {J2iei ^ ^ [l^P — 1]} = Zp, and the lemma follows. □ 

(2.2) Lemma. Let p be a prime integer, n be an integer satisfying the condition n > p, and 
ai, 02, . . . , a„ G GF{p). Then there is a non-empty subset I C. [l,n] such that 

T,iei ai = 0. 

Proof. Again the lemma can be easily derived from Theorem 1 of Sun [9] , and details are thus 
omitted . □ 

The following proposition is not hard to prove by induction. We shall omit the proof. 
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(2.3) Proposition. Suppose that n is a positive integer and that Xi ^ for all i E {1,2, . . . , n}. 
Then the determinant of the matrix 



/ l + Xl 



1 

1 + X2 
1 



1 

1 

1 + X3 



1 \ 



det 



1 
1 



1 
1 



n n 



1=1 i=l 



\ 



1 



1 



1 



1 + Xn J 



Suppose that A is a special standard representation of an n-spike M over GF{p) with its 
diagonal x = (,ti,X2, • • • ,Xn), and that C is a circuit-hyperplane of M. Suppose that / is the 

subset of such that the elements of M corresponding to {xi\i G /} is the intersection of C 
and the set of elements of M to diagonal x. Then we deduce by (2.3) that 



Conversely, suppose that / is a subset of such that equality (2.4) holds. Then the 

elements of M corresponding to {xi\i G /} combined with the conjugates of the elements cor- 
responding to the remainder of x form a circuit-hyperplane of M. Therefore, every circuit- 
hyperplane C corresponds to an I with {xi\i G 1} satisfying (2.4), and vise versa. We de- 
note the sub- vector corresponding to {xi\i G /} by x{I), and call C the circuit — hyperplane 
corresponding to x{I). 

(2.5) Proposition. Let A be a special standard representation of an n-spike M over GF(p) 
with diagonal x = {xi,X2, ■ ■ ■ ,Xn)- Suppose that n > p — 1. Then x is weakly equivalent to a 
diagonal whose first element is —1. 

Proof. Since n > p — 1, we derived from (2.1) that there is a sub-set I C [l,n] that satisfies 
(2.4). By weakly equivalence we may assume that there is a positive integer m < n such that 
/ = [l,m]. Let C be the circuit-hyperplane corresponding to x{I). By swapping all but the 
first element of x{I) with their conjugates, we obtain a new special standard representation of 
M. Let the diagonal of this new special standard representation he y = (yi,y2, ■ ■ ■ ,yn)- It is 
obvious that for all elements corresponding to y only the one corresponding to yi is contained 
in C. The desired result thus follows by (2.3). □ 



We first introduce the following two propositions. 

(3.1) Proposition. Let p be an odd prime integer, n be an integer with n > 2p — 1, and 
matroid M be an n-spike representable over GF{p) and another finite field F with characteristic 
q. Suppose that Ai, A2 are two special standard representations of M over GF(p) and F, and 
their diagonals are x = (— 1, X2, . . . , x„), and y = {yi,y2, ■ ■ ■ ,yn), respectively. Suppose that 
m G Z\{0}, and \m\ < {p — l)/2, and L is a subset of [2,n] such that 

\I\ ^ P — Ij and J^iei — 

Then we have the equality 



(2.4) 



Xi — 1. 



3 Proof of The Main Theorem 



4 




.-1 



= m. 



Proof. Suppose that C is the circuit-hyper plane corresponding to xi = — 1 of x. Since Ai and 
A2 represent the same spike, we deduce by (2.4) that yi of y is also equal to —1. 

Consider the case that m = —1. In this case, since X^ie/-*^*"^ ~ consider the circuit- 

hyperplane corresponding to x{I). For the reason that Ai and A2 are both special standard 
representation of the same spike, we conclude that J2i<=iyi~^ — 

Now consider the case that m = 1. Let K = [2,n]\I. Since K has at least p — 1 elements, 
we deduce by Lemma (2.1) that there is a subset L of K, such that 



special standard representation of the same spike, we conclude that J2i^i' Vi — —1- It follows 
that T,ieiyi~^ = 1- 

Using the above result and the same technique, we can now prove Proposition (3.1) for the 
case m = —2. Moreover, it is now clear that we can complete the proof by induction. The 



(3.2) Lemma. Let p be an odd prime integer, and matroid M be an n-spike representable over 
GF{p). Suppose that n >2p — 1. Then M is uniquely representable over GF[p). 

Proof. Suppose that Ai, A2 are two special standard representations of M over GF{p), and 
their diagonals are x = {xi, X2, ■ ■ ■ , Xn), and y = {yi,y2, ■ ■ ■ ,yn)- 

We may assume, by (2.5), that xi = —1. For singleton set / = {i} with Xi = m, m E Z\{0} 
with |m| < (p — l)/2, we deduce by Proposition (3.1) that yi = Xi. Lemma (3.2) follows 
immediately. □ 

Proof of the Main Theorem Since it is well known that binary spikes are uniquely repre- 
sentable only on fields of characteristic 2, we only need to prove the main theorem with odd 

prime number p. 

Having Lemma (3.2) in hand, we only need to prove that M is not representable over field 
with characteristic not equal to p. Suppose that F is a field with characteristic q, and M is 
representable over F. We prove in the following that the prime q must be equal to p. 

Suppose that Ai, A2 are special standard representations of M over GF{p) and F, and 
X — (2^1 J X2 , • • • , Xfi ), and y = (yi, ?/2, . . . , ?/„) are the diagonals corresponding to Ai and A2, 
respectively. We assume, as we may, that xi = —1. Moreover, we use values in [—^^, ^y^]\{0} 
to represent the value of each x~^ of x. Applying Proposition (3.1), we conclude that, for each 
i G [l,n], y^^ = x^^ in GF{q). Consequently, M is representable over GF{q), and we may 
assume that F = GF(q). As a result of the last assumption, we may assume that q > p in the 
following discussion. 




details are thus omitted. 



□ 
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Now, consider the subscription set / = [2, n]. We partition / into two parts /+ and where 
I+ = {ie [2, n] : a;^^ > 0}, and /_ = {i G [2, n] : x^^ < 0}. 

First consider the case that |/_| > p. We deduce, by Lemma (2.2), that there is a non-empty 
subset L of /_ , such that 

This equahty impHcs that M has a circuit-hyperplane corresponding to x(HJ{l}). Since A2 is 
also a special standard representation of M, we conclude that the equality 

holds in GF{q). That is, the equality 

Y^ieL Xi ^ = 

holds in both GF{p) and GF{q). 

Consider the sum s = J2ieL^i~^ ^- Since all values of x^^^s are in [— —1], we have 

Since both p and q are primes, q > p, and s = in GF{q), we conclude that q = p. 

Now consider the case that |/_ | < p — 1. In this case, we have |7+| > p — 1. Applying Lemma 
(2.1), there is a subset J of /+, such that 

holds in GF{p). This implies that M has a circuit-hyperplane corresponding to x(J). Since A2 
is also a special standard representation of M, we conclude that the equality 

T.iejVi'^ = -1 
holds in GF{q). That is, the equality 

holds in both GF{p) and GF{q). 

Consider the sum s = J2ieJ^i~^ + 1 in Z. Since all values of a;~^'s are in [1, ^^], we have 

(^ + 1>.>L 

Since both p and q are primes, q > p, and s = in GF{q), we conclude that q = p. The main 
theorem follows immediately. □ 

4 Discussion 

First we would like to point out that the bound 2p — 1 is sharp for every prime number p. 

It is easy to prove the following proposition: 

(4.1) Proposition Suppose that M is an n-spike representable over GF{p), and A is a special 
standard representation of M. Let the diagonal of A be x = {xi,X2, ■ ■ ■ ,Xn)- Suppose that 

(1) n = 2p — 2, and 
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{2) xi = X2 = ■ ■ ■ = Xp = —1, and 

(3) Xp+i = Xp+2 = ■■■ = X2p-2 = 1- 

Then M is represented by the same matrix A over every prime field GF{q) with q > p. 

Characteristic sets of a matroids had been an interesting topic in matroid theory. The main 
theorem and proposition (4.1) provide new and interesting examples for the topic. Readers may 
also discover that some typical examples of this topic are in fact spikes. Besides the Fano and 
none-Fano matroids, the famous matroids Lp constructed by Lazarson [5] are also spikes. 

An interesting problem related to the main result of this paper is: 

(4.2) Problem What is the lower bound L(p) such that every GF (p) -representable n-spike with 
n < L{p) is also representable over some fields with characteristic other than p? 

We do not have the sharp bound for the above problem at current time. Our research shows 
that L{p) is a number between [log2(p + 2) + lJ, and [log2(p + 2)J + [log2[4(p + 2)/3]J. However, 
the argument is somehow complicated and considered not interesting for our readers. We instead 
present the following proposition that is related to this problem: 

(4.3) Proposition Suppose that p is an odd prime number, M is an n-spike representable 
over GF{p), and A is a special standard representation of M . Let the diagonal of A be x = 
{xi ,X2,---,Xn)- Let q = [log2 p\ ■ Suppose that 

(1) n = 2q + 2, 

(2) XI = -I, 

(3) x^j^ = —2*"-^, and X2l^i = 2^^^ , for i G {1, 2, . . . , q\, and 

(4) X2-V2 = -2^- 

Then M is only representable over fields of characteristic p. 

Proof. Suppose that F is a finite field such that M is F-representable. Suppose that A is 
a special standard representation of M over F, and its diagonal is y = {yi,y2, ■ ■ ■ ,yn)- By 
considering the circuit-hyperplane corresponding to we deduce by applying (2.4) that 

yi = —1. Similarly, we have 7/2 = —1- Next consider the circuit-hyperplane corresponding to 
the vector {xi,X2,xs). We conclude again by applying (2.4) that ys = X3 = 1. Now switch to 
consider the circuit-hyperplane corresponding to (x3,X4). We this time conclude that y^^ = 
x^^ = —2. For A; > 3, by considering circuit-hyperplanes corresponding to (xi, X2fe-2, aJ2fc-i) 
and (x3,X5, . . . ,X2fe-i,X2fe) alternatively, it is not hard to derive that 

y~^ = x~^, for each i G [1, n]. 
Since q = [log2 p\ , there is a subset J of {2, 4, . . . , 2g + 2} such that 

Ejej2:r^ = -P in Z. 
By considering the circuit-hyperplane corresponding to x(JU{l}), we conclude that 

The last equality implies that equation 

JZieJ^i"^ = -p = 
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holds in both fields GF(jp) and F. Therefore, F must have characteristic p, and the proposition 
follows. 
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